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DETAILED ACTION 

Response to Amendment 

1 . Applicant's Remarks filed on September 1 2, 2008 have been entered. No claims 
have been amended. No claims have been canceled. No claims have been added. 
Claims 1-15 are pending in this application, with claims 1, 6 and 11 being independent. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
Patent No. 7,039,720 to Alfieri et al. (hereinafter "Alfieri") in view of US Patent No. 
5,528,513 to Vaitzblit et al. (hereinafter "Vaitzblit") 

Regarding claim 1 , Alfieri teaches an edge router operating Border Gateway 
Protocol (BGP) in a packet network [Figs. 1 & 5; Edge Routers 14 operating BGP in 
Wide Area Routed Network 10; col. 3, lines 8-22, col. 5, lines 28-30] comprising: 
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a processor resource for processing events [Fig. 5; multiple tasks 60 time- 
share the same physical processor in the Router 14 for processing task events; 
col. 6, lines 8-25]; 

at least one scheduler [Fig. 5; A context selection logic 64 is a task 
scheduler for scheduling tasks 60] managing all events for processing by the 
processor resource [Fig. 5; The time-sharing is accomplished in part via the 
context selection logic 64. As events occur that require action for a given VR, the 
context selection logic 64 couples the appropriate task 60 to the context area 
CTXT for that VR. The task 60 then executes using the data from that context area 
CTXT; col. 5, lines 35-43, col. 6, lines 30-36]. 

Alfieri does not expressly teach the edge router comprises one ready list; and 
individual event pipelines dedicated to individual ones of BGP peers; wherein events 
received for processing are posted in their associated event pipelines according to the 
source of the events, pipelines having events to be processed insert a flag in the ready 
list, and the scheduler repetitively scans the ready list sequentially, and releases events 
to the processor resource with preset limitation per pipeline. 

Vaitzblit teaches a scheduler with a weighted round-robin scheduling schemes in 
a network device [Figs. 1-2; a Video File Server 20 having a Scheduler 53; col. 3, 
line 17], comprising: 

at least one ready list [Fig. 2; a block of scheduling flags 142; col. 4, lines 6- 

7]; and 
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individual event pipelines dedicated to individual ones of peers [Fig. 2; e.g. a 
first and a second network interface queues 130 and 132 for managing each of 
interface peers, respectively; col. 3, lines 55-59]; wherein events received for 
processing are posted in their associated event pipelines according to the source of the 
events, pipelines having events to be processed insert a flag in the ready list [Fig. 2; A 
scheduling flag is used to indicate that a task has pending work and to signal the 
scheduler 53 that the task needs to be invoked; col. 4, lines 6-15], and the 
scheduler repetitively scans the ready list sequentially [Fig. 5, steps 515-520- 540-515; 
scan the block of scheduling flags 142 based on a round-robin algorithm, i.e. 
sequentially; col. 3, lines 27-28, col. 7, line 61 - col. 8, line 15], and releases events 
to the processor resource with preset limitation per pipeline [Fig. 5, steps 540-550; 
yielding the processing resources once all the scheduling flags are scanned or 
due to the time limitation; col. 8, lines 15-17; col. 3, lines 62-67]. 

Thus, it would have been obvious to a person of ordinary skill in the art at the 
time of the invention was made to incorporate a scheduler with a block of scheduling 
flags, i.e. a ready list, to sequentially scan the pending events/tasks as taught by 
Vaitzblit into Alfieri's context selection logic or scheduler of the edge router, since both 
inventions are directed to the multiple tasks/events scheduling within a network device. 

The motivation for combining the reference teachings would be to enable Alfieri's 
edge router to achieve improved performance even in a very large network with a large 
number of routes without involving expensive or extensive hardware or software 
modification. 
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Regarding claims 2, 7 and 12, Alfieri, in view of Vaitzblit, teaches individual ones 
of the BGP peers are virtual private routed networks (VPRNs) away from the packet 
network [Alfieri: Fig. 1; VPRNs 1-3; col. 2, line 60 - col. 3, line 29]. 

Regarding claims 3, 8 and 13, Alfieri, in view of Vaitzblit, teaches the edge router 
wherein the preset limitation is a time limitation [Vaitzblit: Fig. 2; col. 3, lines 62-67]. 

Regarding claims 4, 9 and 14, Alfieri, in view of Vaitzblit, the edge router wherein 
the preset limitation is a buffer limitation [Vaitzblit: The real-time class 120 
scheduling is suitable for tasks that require guaranteed throughput and bounded 
delay, which are obviously subjected to the buffer limitation; col. 3, lines 44-54]. 

Regarding claims 5, 10 and 15, Alfieri, in view of Vaitzblit, teaches the edge 
router comprising a first scheduler, a first ready list, and pipelines dedicated to events 
associated with both VPRNs and core BGP peers in the service provider network 
[Alfieri: Fig. 1; Routers 14 in Wide Area Routed Network 10; col. 3, lines 4-29], 
wherein the pipelines associated with VPRNs communicate with the first scheduler and 
the first ready list [See the rejection statements to claims 1 and 2 above]. 

Alfieri, in view of Vaitzblit, does not expressly teach the edge router comprising a 
second scheduler, a second ready list, and the pipelines associated with the core BGP 
peers communicate with the second scheduler and the second ready list. 
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However, it would have been obvious to a person of ordinary skill in the art at the 
time of the invention was made to recognize that the edge routers 14 in Alfieri may 
implement a second scheduler, a second ready list, and the pipelines associated with 
the core BGP peers communicate with the second scheduler and the second ready list 
in the same way just like scheduling for VPRNs 1-3 to one side of the edge routers 14. 
Thus, the limitations set forth in the claim 5 do not depart from the combining invention 
scope of Alfieri in view of Vaitzblit as recited in the rejection statements to claims 1 and 
2. 

Regarding claims 6 and 1 1 , Alfieri teaches a method and a machine-readable 
medium having stored instructions that cause the method for processing events in 
Border Gateway Protocol (BGP) peering in an edge router in a packet network [Figs. 1- 
5; Edge Routers 14 operating BGP in Wide Area Routed Network 10; col. 3, lines 
8-22, col. 5, lines 28-30], comprising acts of: 

(a) placing received events associated with BGP peers in dedicated pipelines 
according to the BGP source [Fig. 5; A context selection logic 64 is a task 
scheduler for scheduling tasks 60 (including BGP tasks) and multiple tasks 60 
time-share the same physical processor in the Router 14 for processing task 
events; col. 5, lines 35-43]. 

Alfieri does not expressly teach: (b) flagging a ready list by individual pipelines 
having events ready to be processed; and (c) scanning the ready list sequentially and 
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repeatedly by a scheduler, the scheduler sending events for each pipeline to be 
processed to a processing resource according to a preset limitation per pipeline. 

Vaitzblit teaches a scheduler with a weighted round-robin scheduling schemes in 
a network device [Figs. 1-2; a Video File Server 20 having a Scheduler 53; col. 3, 
line 17] comprising steps of: 

(b) flagging a ready list [Fig. 2; a block of scheduling flags 142; col. 4, lines 6- 
7] by individual pipelines having events ready to be processed Fig. 2; e.g. a first and a 
second network interface queues 130 and 132 for managing each of interface 
pipelines to be processed; col. 3, lines 55-59]; and 

(c) scanning the ready list sequentially and repeatedly by a scheduler [Fig. 5, 
steps 515-520- 540-515; scan the block of scheduling flags 142 based on a round- 
robin algorithm, i.e. sequentially; col. 3, lines 27-28, col. 7, line 61 - col. 8, line 15], 
the scheduler sending events for each pipeline to be processed to a processing 
resource [Fig. 2; A scheduling flag is used to indicate that a task has pending 
work and to signal the scheduler 53 that the task needs to be invoked; col. 4, 
lines 6-15] according to a preset limitation per pipeline [Figs. 2 & 5; Tasks are defined 
to run for a limited time before yielding control to the scheduler col. 3, lines 62- 
67]. 

Thus, it would have been obvious to a person of ordinary skill in the art at the 
time of the invention was made to incorporate a scheduler with a block of scheduling 
flags, i.e. a ready list, to sequentially scan the pending events/tasks as taught by 
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Vaitzblit into Alfieri's context selection logic or scheduler of the edge router, since both 
inventions are directed to the multiple tasks/events scheduling within a network device. 

The motivation for combining the reference teachings would be to enable Alfieri's 
edge router to achieve improved performance even in a very large network with a large 
number of routes without involving expensive or extensive hardware or software 
modification. 

Response to Remarks 

3. Applicant's Remarks with respect to claims 1-15 have been considered but are 
moot in view of the new ground(s) of rejection. 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Albert T. Chou whose telephone number is 571-272- 
6045. The examiner can normally be reached on 8:30 - 17:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi H. Pham, can be reached on 571-272-3179. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/Albert TChou/ 
Examiner, Art Unit 2416 
October 30, 2008 



